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THE BANACH MAZUR SCHMIDT AND BANACH MAZUR MCMULLEN GAMES 


LIOR FISHMAN, VANESSA REAMS, AND DAVID SIMMONS 


Abstract. We introduce two new mathematical games, the Banach-Mazur-Schmidt game and the Banach- 
Mazur-McMullen game, merging well-known games. We investigate the properties of the games, as well as 
providing an application to Diophantine approximation theory, analyzing the geometric structure of certain 
Diophantine sets. 


1 . Introduction 


1.1. Schmidt’s game and the Banach—Mazur game. The Banach-Mazur game, dating back to 1935, 
is arguably the prototype for all infinite mathematical games. This game has been extensively studied and 
we refer the interested reader to mm for a thorough historical overview and recent developments. One of 
the most interesting aspects of the game is its connection to topology, namely that one of the players has a 
winning strategy if and only if the target set is comeager. 

In 1966, W. M. Schmidt [Sj introduced a two-player game referred to thereafter as Schmidt’s game. This 
game may be considered in a sense as a variant of the Banach-Mazur game. Schmidt invented the game 
primarily as a tool for studying certain sets which arise in number theory and Diophantine approximation 
theory. These sets are often exceptional with respect to both measure and category. The most significant 
example is the following. Let Q denote the set of rational numbers. A real number x is said to be badly 
approximate if there exists a positive constant c = c(x) such that x — | for all ^ S Q. We denote 

the set of badly approximable numbers by BA. This set plays a major role in Diophantine approximation 
theory, and is well-known to be both meager and Lebesgue null. Nonetheless, using his game, Schmidt was 
able to prove the following remarkable result: 

Theorem 1.1 (Schmidt [3]). Let 1 be a sequence of C 1 diffeomorphisms of R. Then the Hausdorff 

dimension of the set H^i /„ (BA) is 1. In particular, fl^Li /„ (BA) is uncountable. 

Remark 1.2. We shall describe the games in the context of complete metric spaces. One could consider 
a more general framework of topological games, but as all of our applications and results are in this more 
restricted context, we prefer not to follow the most general presentation. 

1.2. Description of games. Let (X, d) be a complete metric space. In what follows, we denote by B{x,r) 
and B°{x,r ) the closed and open balls in the metric space (X, d) centered at x of radius r, i.e., 


( 1 . 1 ) 


£(:c,r) d = {y £ X : d{x, y) < r}, B°(x,r) d = {y £ X : d(x,y) < r}. 


. def 


Let = X x DR_|_ be the set of formal balls in X, and define a partial ordering on fi by letting 


(x 2 ,r 2 ) < s (xi,ri) if r 2 + d{x 1 ,x 2 ) < n. 

We associate to each pair ( x,r ) a closed ball and an open ball in (X,d) via the ‘ball’ functions B(-, ■) and 
B°(-, ■) as in (11.11) . Note that the inequality ( x 2 ,r 2 ) < s (aq,ri) clearly implies (but is not necessarily implied 
bju) the inclusion B(x 2 ,r 2 ) C B{xi,r\). Nevertheless, the two conditions are equivalent when (X,d) is a 
Banach space. 

For Schmidt’s game, fix a,/3 £ (0,1) and S C X. The set S will be called the target set. Schmidt’s 
(a, /3, S')-game is played by two players, whom we shall call Alice and Bob. The game starts with Bob 


1 For example, if X = {.tq } is a singleton then B (xq , r? ) C B(xq. ri) for all r\,r 2 > 0 , but the inequality (.tq, r'2) (20, ri) 

only holds if V2 < r\. 
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choosing a pair lo\ = (x\,r\) £ 0. Alice and Bob then take turns choosing pairs Lo' n = ( x' n ,r' n ) < s u> n and 
1 = (x n +i, < s u)' n , respectively. These pairs are required to satisfy 

(1.2) r' n = ar n and r n + 1 = ftr' n . 

Since the game is played on a complete metric space and since the diameters of the nested balls 

(1.3) B(u{) D ... 2 B(u n ) 2 B(u' n ) 2 B(oJ n + 1) 2 • • • 

tend to zero as n —> oo, the intersection of these balls is a singleton {loo}. Call Alice the winner if Xoo £ S; 
otherwise Bob is declared the winner. A strategy consists of a description of how one of the players should act 
based on the opponent’s previous moves. A strategy is winning if it guarantees the player a win regardless 
of the opponent’s moves. If Alice has a winning strategy for Schmidt’s (a, ft, S')-game, we say that S is an 
(a, ft)-winning set. If S is (a, /3)-winning for all (equiv. for all sufficiently small) ft £ (0,1), we say that S 
is an a-winning set. If S is a-winning for some (equiv. for all sufficiently small) a £ (0,1), we say that 
S is winning. (To see that “for all” and “for some” may be replaced by “for all sufficiently small”, cf. jS] 
Lemmas 8 and 9].) 

In what follows we shall need a variation of Schmidt’s game introduced by C. T. McMullen [6j, the absolute 
winning game0 Given ft £ (0,1) and S C X, the (ft, S)-absolute game is played as follows: As before the 
game starts with Bob choosing a pair ui i = (x\,r\) £ fi, and Alice and Bob then take turns choosing pairs 
uj n and ui' n . However, instead of requiring w n +i < s uj' n < s ui n , now there is no restriction on Alice’s choice 
ui' n = (x' n ,r' n ), and Bob’s choice ui n +\ = (x n + lXn+i) must be chosen to satisfy 

(1.4) w „+1 < s and d(x' n ,x n+ 1 ) > r' n + r n+ 1 . 

The second condition states that the balls u>' n and u> n +i are “formally disjoint”, so we can think of Alice has 
having “deleted” the ball B(uj' n ). The restrictions on the radii in the absolute game are 

(1.5) r' n < ftr n and r n+1 > ftr n . 

However, since m is insufficient to ensure that the diameters of the nested balls m tend to zero, it may 
happen that the intersection I = f f] B(u) n ) is not a singleton. If this occurs, we call Alice the winner if 
I H S y 0; otherwise Bob is declared the winner. It may also happen that Bob has no legal moves, and for 
technical reasons in this case it is better to declare Alice the winner (cf. [21 comments before Lemma 2.1]). 
However, for sufficiently nice spaces (i.e. uniformly perfect spaces; cf. [31 Lemma 4.3]) and for sufficiently 
small ft, such a situation cannot arise. If Alice has a winning strategy for the /3-absolute game with a given 
target set S, then S is called ft-absolute winning, and if this is true for every ft > 0, then S is called absolute 
winning. Every absolute winning set on a uniformly perfect set is winning [3] Proposition 4.4(ii)]. 

The Banach-Mazur game’s rules are the same as for Schmidt’s game except for the fact that no restricting 
parameters are given, i.e., at each of the player’s turns, they may choose as small a radius as they please, 
and just like in the absolute winning game, if the intersection of the players’ balls is not a singleton, we 
declare Alice the winner if this intersection with the target set is nonempty. It is well-known that Alice has 
a winning strategy if and only if the target set is comeager [7]. 

Acknowledgements. The first-named author was supported in part by the Simons Foundation grant 
#245708. The third-named author was supported in part by the EPSRC Programme Grant EP/J018260/1. 
The authors thank the anonymous referee for helpful comments. 

2. The Banach-Mazur-Schmidt and Banach-Mazur-McMullen games 

We now define two new games: the Banach-Mazur-Schmidt (BMS) game and the Banach-Mazur- 
McMullen (BMM) game. In the BMS (resp. BMM) game, Bob starts, playing according to the Banach- 
Mazur game rules, while Alice is dealt a parameter ft £ (0,1) and follows the rules for Schmidt’s game (resp. 
the absolute winning game). More precisely: in the /3-BMS game, Bob and Alice take turns choosing pairs 
io n and u}' n satisfying <u n +i < s oj' n < s oj n , while Alice’s choices are additionally required to satisfy (11.21) . And 
in the /3-BMM game, Bob and Alice take turns choosing pairs w n and oj' n satisfying m , but Bob’s moves 
are not required to satisfy m even though Alice’s are. 


technically, the game we describe below was not defined by McMullen, who only considered the special case X = R d . The 
version of the absolute winning game described below appeared first in m §4]. 
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If Alice has a winning strategy for the /3-BMS (resp. (3-BMM) game, then we call the target set (3-BMS 
(resp. [3-BMM) winning , and if a set it /3-BMS (resp. /3-BMM) winning for all sufficiently small (3 G (0,1), 
then we call it BMS-winning (resp. BMM-winning). 

Our first theorem geometrically characterizes the /3-BMS and /3-BMM winning sets, but first we need the 
following definition: 

Definition 2.1. Fix /3 > 0. A set E C X is said to be uniformly [3-porous if there exists rg > 0 such that 
for every ball B(x, r) C X with r < vq, there exists B°(y, fir) C B(x, r) such that B°(y, fir) (1 E = 0. 

Theorem 2.2. Let (X,d) be a separable complete metric space and fix fi G (0,1). Then a Borel set TCI 
is /3-BMS winning if and only if X \ T can be written as the countable union of uniformly f3-porous sets. 
Moreover, T is [3-BMM winning if and only if X \ T is countable. 

Example 2.3. The Cantor set C C IR is uniformly 1/5-porousH so by Theorem 12.21 IR \ C is 1/5-BMS 
winning. 

A slightly more general example: 

Example 2.4. Given s > 0, a closed set K is called Ahlfors s-regular if there exists a measure y, whose 
support equals K and a constant C > 0 such that for all x G K and 0 < r < 1, 

C-V < y(B{x,r)) < Cr s . 

If K C lR d is an Ahlfors s-regular set with s < d, or more generally if K C X is Ahlfors s-regular, X is 
Ahlfors (5-regular, and s < S, then a simple calculation shows that K is uniformly porous0 so by Theorem 
12.21 T = X \ K is BMS-winning. 

If X is Ahlfors 5-regular, then for every (3 there exists sp < 6 such that every uniformly /3-porous set T 
has upper box-counting dimension < sp [4] Theorem 4.7]. Since the Hausdorff and packing dimensions of a 
set are bounded above by its upper box dimension, we get the following corollary of Theorem 12.21 

Corollary 2.5. If X is Ahlfors S-regular and T C X is BMS-winning, then the Hausdorff and packing 
dimensions of X \ T are < S. 

The following can be proven either using Theorem 12.21 or by a method similar to [Si, Theorem 2]. 

Corollary 2.6. The intersection of countably many (3-BMS (resp. /3-BMM) winning sets is (3-BMS (resp. 
/3-BMM) winning. 


Proof of Theorem 12.£1 

(=>): Suppose Alice has a winning strategy. By [9j Theorem 7], she has a positional winning strategy, i.e. 
a map / which inputs a move of Bob and tells her what she should do next. Let B denote the set of balls in 
X, so that / : B —»• B and if f(B(x, r)) = B(y , s), then s = fir. Let 


For each m G IN, let 


g(B(x,r)) 


B°(y,s) BMS game 

B°(x,r)\B(y,s) BMM game 


K,n = X \ (J g(B). 

B=B(x,r)eB 

0<r<l/m 


Claim 2.7. X\TC\J m ^I< m 


3 Let B(x,r) C I be a ball, and we will show that there exists B°(y,r/ 5) C B(x,r) such that B°(y,r/ 5) D C = 0. By 
a zooming argument, we can without loss of generality assume that B(x,r) fl [0,1/3] 7 ^ 0 and B(x,r) D [2/3,1] 7 ^ 0. By 
a symmetry argument, we can without loss of generality assume that x > 1/2. If r/5 < 1/6, then we let y = 1/2, and if 
3^/5 > 1/2, then we let y = 1/2 + 4r/5. Either way we get B°(y,r/ 5) C [1/3, x + r] C B(x , r) and B°(y,r/ 5) D C = 0. 

^Suppose otherwise, and let /5 > 0 be small. Then there exists a ball B(x,r) such that every ball B°(y,(3r) C B(x,r) 
intersects K. Let A C B(x,r/ 2) be a maximal 3/3r-separated set. Since X is Ahlfors 5-regular, #(A) > Ci{3~^ for some 
constant C\ > 0. For each x G A let f(x) E K be chosen so that f(x) E B°(x, f3r). Then B = {f(x) : x E A} is a /3r-separated 
subset of B(x,r) D K , so since K is Ahlfors s-regular, we have #(B) < C 2 ^~ s for some constant C 2 > 0. Since #(A) = #(!?), 
this is a contradiction for sufficiently small /3. Thus K is uniformly porous. An alternate proof of this fact may be found in 1 
Lemma 3.12]. 
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Proof. By contradiction, suppose p £ (X \ T)\ K m . We claim that Bob can beat Alice’s strategy 

by using the following counter-strategy: always choose a ball B £ B such that p £ g(B). Obviously, if he 
can successfully apply this strategy then this is a contradiction, since then the intersection point will be 
p € X\T, a win for Bob, but Alice’s strategy was supposed to be a winning strategy. We prove by induction 
that he can apply the strategy. If he applied it to choose his previous move B n , then p £ g(B n ), and from the 
definition of g, this guarantees the existence of a neighborhood B(p , 2/m) of p such that any ball contained 
in B(p , 2/m) constitutes a legal move for Bob. Such a neighborhood also exists if it is the first turn and no 
one has made a move. Now since p (/ K m , there exists B = B(x,r) £ B with 0 < r < 1/m and p £ g(B). 
Then B constitutes a legal move for Bob, since p £ g(B) C B and thus B C B(p , 2/m). < 

Now if Alice and Bob are playing the BMS game, then for every B = B(x,r) £ B such that 0 < r < 1/m, 
we have g(B) (~l K m = 0 , so by definition, K m is uniformly /3-porous, completing the proof. 

On the other hand, suppose that Alice and Bob are playing the BMM game. Then for every B = B(x, r) £ 
B such that 0 < r < /3 1 /, 2 /m, we have g(B(x , /3 _ 1 / 2 r)) D K m = 0, so B Cl K m = B(x 2 , /3 1 ,/ 2 r) 0 K m for some 
X 2 £ X. Continuing this process we get a sequence (xk)/° with x± = x such that 

B n K m = B(x 2 , /3 1 / 2 r) D K m = B(x 3 , fir) n K rn = ■■■ 

So diamfS n K rn ) = 0 and thus B n K m is either empty or a singleton. Since X is separable, this implies 
that K rn is countable, completing the proof. 

(-4=): Suppose that Alice and Bob are playing the BMS game and that X \ T = (J/° E n , where each E n 
is uniformly /3-porous. For each n, Alice can avoid the set E n in a finite number of moves as follows: make 
dummy moves until Bob’s radius is smaller than the ro which occurs in Definition 12.11 then make the move 
B(y,/3r) C B(x,r), where x, y, and r are as in Definition 12.11 then make one more move to avoid the set 
B(y,(3r) \ B°(y,(3r). By avoiding each set E n in turn, Alice can ensure that the intersection point is in T. 

On the other hand, suppose that Alice and Bob are playing the BMM game and that X \ T is countable. 
If (x' n )f° is an enumeration of X \ T, then let Alice’s nth move be uj' n = ( x' n ,r' n ) for some legal r' n . This 
ensures that the intersection point is in T. □ 


3. Application to Diophantine approximation 

Recall that the exponent of irrationality of a vector x £ IR d is the number 

— log ||x — p/g|| 

w(x) = limsup-^——-, 

p/geQ'* log(g) 

where the limsup is taken along any enumeration of Q d . The set 

{x £ IR d : w(x) = 1 + 1/d} 

is of full Lebesgue measure and is winning for Schmidt’s game, while the set 

{x € IR d : w(x) = 00 } 

is comeager, so it is winning for the Banach-Mazur game. A natural question is whether their union is 
winning for the BMS game. The following result shows that the answer is no: 


Theorem 3.1. Let 0 : IN 

(3.1) 


(0,oo) be a decreasing function such that q 1+1 / d if(q) — > 0, and let 


S = < x G R d : 0 < lim inf 


l|x-p/g|| 


p/q<EQ d lf>(q) 


< 00 


Then for every (3, Bob has a strategy to ensure that the intersection point is in S. In particular, X \ S is 
not BMS-winning. 


Corollary 3.2. The set (ED cannot be written as the union of countably many uniformly (3-porous sets for 
any 0 < (3 < 1. 

Note that for any c > 1 + 1/d, the set {x G !R d : w(x) = c} contains a set of the form (13. Ill , so it also 
cannot be written as the union of countably many uniformly /3-porous sets. 
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Proof. Fix 0 < /3 < 1. For each p/q £ <Q d , write 

B(p/q) = B(p/q, ip(q)), B'(p/q) = B{p/q, (1 + 6^)ip(q)). 

We will give a strategy for Bob to force the intersection point to lie in infinitely many of the sets B'(p/q), 
but only finitely many of the sets B(p/q). Accordingly, we fix Q 0 £ N large to be determined, and we call a 
ball A = B (x, r) C [R d good if for every p jq £ such that A fl B(p/q) ^ 0 and q > Q 0 , we have 

(3.2) rp{q) < r/3. 

Intuitively, if A is a good ball then Bob should still be able to win and avoid all of the sets B{p/q), after 
Alice has just played A. 

Claim 3.3. If A = B(x,r) is a good ball, then there exists a ball B = B(y,s) C A such that B C B'fpo/qo) 
for some Po/qo £ Q d with i[>(qo) < r, and such that for every p/q £ Q d such that B fl B(p/q) ^ 0 and 
q > Qo, we have 

${q) < ps/3. 

In other words, if Alice’s previous choice was good, then Bob can move so that Alice’s next choice must 
be good, while at the same time moving sufficiently close to a rational point. 

Proof. By the Simplex Lemma [5J Lemma 4], there exists an affine hyperplane C C [R d such that for all 
p/q £ Q d fl 13(x, 2 r) \ C, we have 

(3.3) q>c d r~ d ^ d+1 \ 

where c d > 0 is a constant depending on d. Choose a ball A = B(Sc, r/3 ) C A \ A f(C, r/3), where A f(£, t) = 
{x £ IR d : d(x, £) < t} is the closed t-thickening of C. Note that for all p/q £ Q d , if A fl B(p/q) ^ 0 and 
q > Qo, then A fl B(p/q) ^ 0, so by (13.21) . d(p/q, A) < if{q) < r/3. Thus p/q £ Af(A,r/3) C £?(x, 2r) \ C, 
so (13.31) holds. 

Let po/qo £ Q. d be chosen to minimize qo, subject to the conditions An Bfpo/qo) ^ 0 and qo > Q. Let 
s = 3/3~ 1 tp(qo). Since q 1+1 ^ d tj.’(,q) —> 0, if Qo is sufficiently large then (13.31) implies s < r/3. Thus there exists 
a ball B = B(y,s) C B such that B n B(p 0 /q 0 ) ^ 0 and thus B C B'(p 0 /qo). Now if p/q £ Q" 1 satisfies 
B n B(p/q) ^ 0 and q > Qo, then q > q 0 , so 

i>(q) < ip(qo) = Ps/3. < 

By choosing Qo sufficiently large, we can guarantee that the ball 13(0,1) is good. Let Bob’s strategy 
consist of responding to Alice’s moves A with the balls B given in Claim l3~3l letting A = B{ 0,1) for the 
first move. Then by induction, Alice’s moves will always be good, which implies that the intersection point 
z is not contained in any of the balls B(p/q). But by construction, z is contained in infinitely many balls 
B(po/qo)- Thus z £ S, where S is as in (13.11) . □ 


A natural point of comparison for the exponent of irrationality function is the Lagrange spectrum function 


L(x) = liminf 

p/<?6Q d 


x-p/gll 

qi+i/d 


While the condition w(x) > 1 + 1/d is equivalent to x’s being very well approximate, the condition L(x) > 0 
is equivalent to x’s being badly approximate. We have shown above that the levelsets of the exponent of 
irrationality function cannot be written as the countable union of uniformly /3-porous sets for any 0 < jd < 1 . 
To contrast this we prove: 


Theorem 3.4. For all d £ IN and 0 < e < 1, the set WA d (e) := {x £ : L(x) < e} is /3-BMS winning, 

where f3 = ( s/3) d+1 £ (0,1/2). 

Corollary 3.5. The set BA d (e) = R d \ WA d (e) can be written as the union of countably many uniformly 
/ 3-porous sets. 


Proof. Alice’s strategy will be as follows: move near a rational point p n /q n , then make a move disjoint from 
p n /q n , then wait long enough so that Bob’s move B n = B(x„,r n ) satisfies 

r n < 2(3/£) 3 (q n d(B n ,p n /q n )) d+1 , 
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then repeat. So suppose that Bob has just made the move B = B(x,r) = B(x n ,r n ), and we will show 
how Alice can move near a new rational point p n +i / q n +i ■ Let Q be the unique number such that r = 
2(3 /e) d /Q 1+1 / d . By Dirichlet’s theorem, there exists p/q = p n +\/q n +i with q < Q such that 


(3.4) 


< 


qQ 1/d 


Note that this inequality implies that p n+ i/ q n +i ^ p m /?m for all m < n. 


Case 1. 


< r/2. In this case, we have B(p/q,/3r) C B. On the other hand, 
pr = 2(3/ e) d /3 < 2(3/e) d /3 < « 


Ql+l/d - ql+l/d - ql+l/d 

So the move B(p/q, f3r) will bring Alice sufficiently close to the rational point p/q. 
Case 2. 


x — ^ > r /2. In this case, by (13.41) we have 


1 


_ > l = ( 3 / £ ) d 

qQCd ~ 2 Qi+Vd’ 


and rearranging gives 
Thus 

and in particular 


q < (e/3 ) d Q. 


r 

- < 

2 - 


P 

x- 

q 


< 


3 ^+ 1 /d’ 


+ r < 


~ gl+l/d 


It follows that B C B(p/q, e/q 1+1 / d ), so any move Alice makes will bring her sufficiently close to the rational 
point p/q. □ 
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